Descent on Elliptic Curves and Hilbert’s Tenth Problem
نویسنده
چکیده
Descent via an isogeny on an elliptic curve is used to construct two subrings of the field of rational numbers, which are complementary in a strong sense, and for which Hilbert’s Tenth Problem is undecidable. This method further develops that of Poonen, who used elliptic divisibility sequences to obtain undecidability results for some large subrings of the rational numbers. 1. Hilbert’s Tenth Problem In 1970, Matijasevič [10], building upon earlier work of Davis, Putnam and Robinson [5], resolved negatively Hilbert’s Tenth Problem for the ring Z, of rational integers. This means there is no general algorithm which will decide if a polynomial equation, in several variables, with integer coefficients has an integral solution. Equivalently, one says Hilbert’s Tenth Problem is undecidable for the integers. See [14, Chapter 1] for a full overview and background reading. The same problem, except now over the rational field Q, has not been resolved. In other words, it is not known if there is an algorithm which will decide if a polynomial equation with integer coefficients (or rational coefficients, it doesn’t matter) has a rational solution. Recently, Poonen [11] took a giant leap in this direction by proving the same negative result for some large subrings of Q. To make this precise, given a prime p of Z, let |.|p denote the usual p-adic absolute value. Let S denote a set of rational primes. Write ZS = Z[1/S] = {x ∈ Q : |x|p ≤ 1 for all p / ∈ S}, 1991 Mathematics Subject Classification. 11G05, 11U05.
منابع مشابه
Ranks of Twists of Elliptic Curves and Hilbert’s Tenth Problem
In this paper we investigate the 2-Selmer rank in families of quadratic twists of elliptic curves over arbitrary number fields. We give sufficient conditions on an elliptic curve so that it has twists of arbitrary 2-Selmer rank, and we give lower bounds for the number of twists (with bounded conductor) that have a given 2-Selmer rank. As a consequence, under appropriate hypotheses we can find m...
متن کاملRanks of Twists of Elliptic Curves and Hilbert’s Tenth Problem
In this paper we investigate the 2-Selmer rank in families of quadratic twists of elliptic curves over arbitrary number fields. We give sufficient conditions on an elliptic curve so that it has twists of arbitrary 2-Selmer rank, and we give lower bounds for the number of twists (with bounded conductor) that have a given 2-Selmer rank. As a consequence, under appropriate hypotheses we can find m...
متن کاملHilbert’s Tenth Problem for Function Fields of Characteristic Zero
In this article we outline the methods that are used to prove undecidability of Hilbert’s Tenth Problem for function fields of characteristic zero. Following Denef we show how rank one elliptic curves can be used to prove undecidability for rational function fields over formally real fields. We also sketch the undecidability proofs for function fields of varieties over the complex numbers of di...
متن کاملHilbert’s Tenth Problem over Rings of Integers of Number Fields
This is a term paper for Thomas Scanlon’s Math 229, Model Theory, at UC Berkeley, Fall 2006. The goal of this survey is to understand Bjorn Poonen’s theorem about elliptic curves and Hilbert’s Tenth problem over rings of integers of number fields and to record and exposit a few ideas which may be useful in an attack with Poonen’s theorem as a starting point.
متن کامل